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Abstract 

Several relations between the Holevo capacity and the entanglement- 
assisted classical capacity of a quantum channel are proved, necessary 
and sufficient conditions for their coincidence are obtained. In partic- 
ular, it is shown that these capacities coincide if (correspondingly, only 
if) the channel (correspondingly, the x^essential part of the channel) 
belongs to the class of classical-quantum channels (the x-essential part 
is a restriction of a channel obtained by discarding all states useless for 
transmission of classical information). The obtained conditions and 
their corollaries are generalized to channels with linear constraints. By 
using these conditions it is shown that the question of coincidence of 
the Holevo capacity and the entanglement-assisted classical capacity 
depends on the constraint (even for classical-quantum channels). 

Properties of the difference between the quantum mutual informa- 
tion and the x-function (constrained Holevo capacity) of a quantum 
channel are explored. 

1 Introduction 

Informational properties of a quantum channel are characterized by a number 
of different capacities defined by type of transmitted information, by addi- 
tional resources used to increase the rate of this transmission, by security 
requirements, etc. 
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Central roles in analysis of transmission of classical information through 
a quantum channel $ are played by the Holevo capacity C'($), the classical 
(unassisted) capacity C($) and the entanglement-assisted (classical) capac- 
ity Cca.{^) of this channel. The first of them is defined as the maximal rate of 
information transmission between transmitter and receiver (generally called 
Alice and Bob) when nonentangled block coding is used by Alice and arbi- 
trary measurement is used by Bob, the second one differs form the first by 
possibility to use arbitrary block coding by Alice while the entanglement- 
assisted capacity is defined as the maximal rate of information transmission 
between Alice and Bob under the assumption that they share a common 
entangled state, which can be used in block coding by Alice to increase the 
rate of information transmission [15] • 

By the operational definitions C'($) < C($) < Cea($)- During a long 
time it was conjectured that C'($) = C($) for any channel $ until Hast- 
ings showed existence of a counter-example to the additivity conjecture [?]. 
Nevertheless, the equality C*($) = C($) holds for a large class of channels 
including the noiseless channel, all unital qubit channels, all entanglement- 
breaking channels and many other concrete examples. In contract to this, 
possibility of the strict inequality C($) < Cea($) was initially obvious, since 
the superdense coding implies that Cea($) = 2C($) > if $ is the noiseless 
channel. But there exist channels, for which 

cm = Ci<^) = Cea($) > (1) 

(as an example one can consider the channel p i— )■ Ylk{^\p\^)\^)(^\' where 
{\k)} is an orthonormal basis). Hence the question "How can the class of 
channels for which ([T]) holds be characterized?" naturally arises. In contrast 
to an intuitive point of view this class does not coincide with the class of 
entanglement-breaking channels: despite the fact that these channels annihi- 
late entanglement of any state shared by Alice and Bob, their entanglement- 
assisted capacity may be greater then the classical unassisted capacity [2]. 
On the other hand, in [3] an example of non-entanglement-breaking channel 
for which Cea{^) = C{^) is described (see Example [2] in Section 2.3 below). 
A step in finding answer to the above question was recently made in [9], 
where a criterion of ([1]) for the class of q-c channels defined by quantum 
observables is obtained. 

In this paper some relations between the capacities C'($) and Cea("^') as 
well as necessary and sufficient conditions for the equality C*($) = Cca{^) are 
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obtained (Proposition [H Theorems [T] and [2]) . In particular, it is shown that 
the equahty C'($) = Cea(^*) holds if (correspondingly, only if) the channel $ 
(correspondingly, the x^essential part of the channel $) belongs to the class 
of classical-quantum channels (the x-essential part is defined as a restriction 
of a channel to the set of states supported by the minimal subspace containing 
elements of all ensembles optimal for this channel in the sense of the Holevo 
capacity, see Definition [T]). 

Since in dealing with infinite dimensional channels it is necessary to im- 
pose particular constraints on the choice of input code-states, we also con- 
sider conditions for coincidence of the entanglement-assisted capacity with 
the Holevo capacity for quantum channels with linear constraints (Propo- 
sitions m and E]). By using these conditions it is shown that even in the 
case of classical-quantum channels the question of coincidence of the above 
capacities depends on the form of the constraint (Example [3l Proposition [6]). 

In Section 4 properties of the difference between the quantum mutual in- 
formation and the x-function (the constrained Holevo capacity) of a quantum 
channel (considered as a function of an input state) are studied (Theorem [3]). 
In particular, the sense of the maximal value of this function as a parameter 
characterizing "noise level" of a quantum channel is shown. 

2 Unconstrained channels 

Let T-La, 'Hb and He he finite dimensional Hilbert spaces. In what follows 
$: 6 ("Ha) — ^ ©("Hb) is a quantum channel and $: ©("H^) — ^ ©("^e) is its 
complementary channel, defined uniquely up to unitary equivalence [T^F] 

Let H{p) and H{p\\a) be respectively the von Neumann entropy of the 
state p and the quantum relative entropy of the states p and a [16\ . 

The Holevo capacity of the channel $ can be defined as follows 



cm 




(2) 



where 






(4) 



The quantum channel $ is also called conjugate to the channel $ |15j . 
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where H^{p) = minj^.^^p.=p TCiH{^{pi)) is the convex hull of the function 
p I—)- By concavity of this function the above minimum can be 

taken over ensembles of pure states. An ensemble {ni, pi} of pure states 
called optimal for the channel $ if (cf. [T7] ) 



= xM = 5^vr,i/($(p,)||<|.(p)), p = Y, 



T^iPi- 



By the Holevo-Schumacher- Westmoreland theorem the classical capacity 
of the channel $ can be expressed by the following regularization formula 



C($) = lim n-^C{^®''). 

n— ^+00 

By the Bennett-Shor-Smolin-Thapliyal theorem the entanglement-assisted 
capacity of the channel $ is determined as follows 

Cea($)= max /(p,$), (5) 

where /(p, $) = H{p) + H{^{p)) — if($(p)) is the quantum mutual informa- 
tion of the channel $ at the state p |16] . 

By the operational definitions < C($) < Cea.{^). Analytically 

this follows (by means of (|2]) and (|5])) from the following expression for the 
quantum mutual information: 

J(p, $) = H{p) + xM - X$(p) = XM + A$(p), (6) 

where A$(p) = H{p) — Xj(p)- This expression is easily derived by using (jl]) 

and by noting that = (this follows from coincidence of the functions 

p H-)- H{^{p)) and p 1— t- i/($(p)) on the set of pure states). 

Since H{p) = X]?, ^«-^(P«llp) ensemble {vrj,pj} of pure states with 

the average state p, we have 

A^(p) = min ^TT, [i7(p,,l|p) -i7(8(p,)||$(p))j > 0, (7) 

rankpi=l * 

where the last inequality follows from monotonicity of the relative entropy. 

Remark 1. The minimum in ([7]) is achieved at an ensemble {7rj,pj} of 
pure states if and only if the maximum in ([3]) is achieved at this ensemble. 
Indeed, since X]j ^i-^l'^lP*)) — J2i'^iHi^iPi))y ^^i^ '^^^ ^e easily shown by 
using expression (jl]) for the ^-functions of the channels $ and <l>. 



4 



2.1 General inequalities 

Expression ([6]) immediately implies the general upper bound 

CU"^) <C + log dimU A, 

proved in [5l [11] by different methods. By using this expression and by noting 
that x<s>i.P) ~ X^ip) = h{p, ^) is the coherent information of the channel $ 
at the state p (see [18]) it easy to obtain the following inequahtie^: 

if(pi) - < Cea($) - C'(<l>) 

(8) 

< H{p2) - X^{P2) < Hmp2)) - X$(P2) = /c(p2, + H^{P2), 

* H {'!>{■))> H(-) * 

where pi and p2 are states in ©(Ha) such that x<s>{Pi) = C'($) (i.e. pi is the 
average state of an optimal ensemble) and I{p2, $) = C'ca('^')- 

Let Qi(<l>) = maXpe6(WA) ^c(p, $) and Q($) = lim„^+oo n-iQi($®") be 
the quantum capacity of the channel $ The following proposition con- 
tains several estimations derived from ([8]). 

Proposition 1. Let $: ©("Hyi) — > G{'Hb) be a quantum channel and 
&{'Ha) &{'He) its complementary channel. 

A) The following inequalities hold 

C'($) - ^(5) < Cea($) - C'(<l>) < Qi(<l>)+minV7r,iJ(<l>(p,)), (9) 

^^(*(-))>^^(-) i 

C($)-C(8) <Cea($)-C($) < g(<l>) + minV7r,i/($(p,)), (10) 

where the minimum is over all ensembles {7rj,pj} of pure states such that 
^iPi^ = C'ca($)- This term can be replaced by maXpgextr6(«A) H{^{p)). 

B) // the average state of at least one optimal ensemble for the channel $ 
coincides with the chaotic state p^ = (dim'Hyi)"^/^ then 

Cea($) - C'($) > log dim Ha - C'($) 

and hence C'($) = Coa($) C{$) = log dim Ha § 

^Here and in what follows the subscription in the third inequality means that it holds 
under the condition H{^{p)) > H{p) for all p G &{T-La)- This condition is valid, in 
particular, for all bistochastic channels. 

^Note that C'(<i>) < log dim Ha for any channel $. 
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C) //Cea($) = /(Pc,$) then C{^) = log dim -H^ ^ C{^) = Cea($). 
//, in addition, the average state of at least one optimal ensemble for the 
channel $ coincides with the chaotic state pc then 

Cea($) - C'($) < log dim Ha - Ci$). 

Proof. A) Inequality iQ directly follows from (|8]). To obtain inequality 
f fTOj) by regularization from ([8]) it is sufficient to note that the function 
6(^1") 3 u /(w, $®") attains maximum at the state pf" by subaddi- 
tivity of the quantum mutual information and to use the obvious inequality 
H^^ApT) < nH^{p2). 

B) This assertion directly follows from inequality ([H]). 

C) To derive the first part of this assertion from inequality (|8]) note that 
C'($) = logdimT^A implies C{^) = X^iPc)- The second part directly follows 
from the second inequality in ([8]). □ 

Remark 2. Since < logdimT^g, we have 

Cea($) - C{^) > logdimT^A - logdimT^s 

for any channel $ satisfying the condition of Proposition [H B) and hence 
Cea($) > C{^) if the dimension of the environment (=the minimal number 
of Kraus operators) is less than the dimension of the input space of the 
channel 

For an arbitrary channel $ inequality implies 

Cea($) - C'($) > H{p) - log dim H,, > C{^) - log dim 
where p is the average state of any optimal ensemble for the channel 

2.2 Conditions for the equality C{^) = Cea($) based on 
the Petz theorem 

By using expressions ([6]) and ([7]), monotonicity of the relative entropy and the 
Petz theorem [HI Theorem 3] characterizing the case in which monotonicity 
of the relative entropy holds with an equality, the following necessary and 
sufficient conditions for the equality C'($) = Cea($) can be obtained. 
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Theorem 1. Let $: ©("H^) — t- &{'Hb) be a quantum channel and 
©('Ha) — &{He) its complementary channel. 

A) // there exist a channel Q: &{'He) — ^ ©("Ha) and an ensemble 
{vTjjPi} of pure states such that 

e($(p,)) = p„ vz, (11) 

andl{p,^) =C,^($), t/;/iere p = ^^7riPi, t/ien C(<l>) = C,^($)0 

B) IfC{^) = Cca{^) then for an arbitrary optimal ensemble {iTi, pi} of 
pure states for the channel $ with the average state p there exists a channel 
6: &{1-Le) — > &{Ha) such that f|TT]) holds. The channel 9 can be defined by 
means of an arbitrary non- degenerate probability distribution {tTj} by setting 
its action on any state a supported by the subspace supp<l'(p) as follows 

e(a) = [p]V2$* ([$(p)]-'/V[$(p)]-^/^) [p]V2, (12) 

where p = Yli'^iPi '^'^'^ ^* ^■^ ^ ^'"'^^ map to the channel $. 

// {vTj} is a degenerate probability distribution then relation fllip /ioMs 
/or the channel B defined by 0121) /or a// i st/c/i that tTj > 0. 

Proof. A) If {7rj,pj} is an ensemble of pure states with the average state p 
for which flTTl) holds then monotonicity of the relative entropy and ([7]) imply 
A.^(p) = and hence Cea($) = /(p, $) = xM < C{<^). 

B) Since x$(p) ^ Hp^^) ^'^Y state p by ([6]), it is easy to see that 
C'($) = Cca($) implies x$(p) = Hp^ ^) ^iny an optimal ensemble {7ii,pi} 
of pure states with the average state p. It follows from ([7]) and Remark [T] 
that 

Hip,\\p) = Hi$ip,)\Mp)), Ml. 

Hence the Petz theorem [8l Theorem 3] implies existence of the channel G 
for which f lTTj) holds. By monotonicity of the relative entropy for arbitrary 
probability distribution {tTj} we have 

if(p,||p) = iJ($(p,)||$(p)), p = 5^7r,p„ 

i 

for all i such that tTj > 0. Hence the formula for the channel G also follows 
from the Petz theorem. □ 

^It is sufficient to require ttiat is a trace preserving positive map for wliicli mono- 
tonicity of tlic relative entropy liolds. 
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Theorem [H A) makes it possible to prove the equahty Cea($) = C{^) for 
all classical-quantum channels (see Theorem [2] in Section 2.3). 

Theorem (HB) can be used to prove the strict inequality Cea($) > 
by showing that ( ITTj) can not be valid for an optimal ensemble {rci, pi} and 
the channel G defined by (fT2|) . 

Example 1. Consider the entanglement-breaking channel 

•^(P) = J2^'Pk\p\Vk)\k){k\, 

k 

where {Iv^a;)} is an overcomplete system of vectors in the space Ha (that is 
Xlfc \ fk){fk\ = I a) and {|A;)} is an orthonormal basis in the space Hb- It is 
easy to see that $ = $. Hence /(p, $) = H{p) and Cei,{^) = log dim "H^- 

Suppose that (?($) = Cca.{^) = log dim "H^- Then the average state of 
any optimal ensemble {iTi, pi} for the channel $ coincides with the chaotic 

state p, in 6(7/a)- Since 8* (A) = Efc(^l^|fc)l<^fc)(<^fcl and 8(p,) = $(p,) is 
a full rank state, relation flTTl) can be valid for the channel defined by ( I12p 
only if pi = \iPk,){Vk,\ for some ki and 

mnk${\lfkMfk^) = mnk'^iif k\fk,){fkM\k){k\ = 1 

k 

for all i. But this can be valid only if {Iv^a;)} is an orthonormal basis. So, we 
conclude that 

Cea^i^) = C{^) {Iv^fc)} is an ortonormal basis. 

The same conclusion was obtained in [5] as a corollary of a general crite- 
rion for the equality Cea{^) = C{^) for the class of channels defined by quan- 
tum observables, which is proved by means of the ensemble-measurement 
duality. 

2.3 A simple criterion for the equality C{^) = Cea($). 

Now we will show that the equality C{^) = Cca.{^) holds if (correspondingly, 
only if) the channel $ (correspondingly, the subchannel of $ determining its 
classical capacity) belongs to the class of classical-quantum channels. 
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A channel $: ©("Ha) — )■ ©("H^) is called classical- quantum if it has the 
following representation 

dim'H/i 

= E P e &{Ha), (13) 

fc=i 

where {\k)} is an orthonormal basis in Ha and {o"a;} is a collection of states 
in &{nB) 

For correct formulation of the above statement we will need the following 
notion. 

Definition 1. Let be the minimal subspace of I-La containing ele- 
ments of all optimal ensembles for the channel $: ©(Ha) — ^ &{'Hb)- The 
restriction of the channel $ to the set &{T-L\) is called x-^ssential part 
(subchannel) of the channel 

If "H^ 7^ "Ha then pure states corresponding to vectors in T-La \ "H^ can 
not be used as elements of optimal ensemble for the channel $. This means, 
roughly speaking, that these states are useless for non-entangled coding of 
classical information and hence it is natural to consider the x-essential sub- 
channel instead of the channel $ dealing with the Holevo capacity of the 
channel $ (which coincides with the classical capacity if Cea(^) = C'('^'))- 

By definition C{^^) = C{^). Hence Cea($) = C'($) implies Cca($x) = 
Cea($)- Thus, in this case speaking about the entanglement-assisted capacity 
of the channel $ we may also consider the x-essential subchannel instead 
of the channel $. 

Theorem [T] makes it possible to prove the following assertions. 

Theorem 2. Let $: ©("Ha) — ©("H^) be a quantum channel. 

A) If ^ is a classical- quantum channel then Cea($) = C{^). 

B) // Cea($) = C{^) then the x-^ssential part of the channel ^ is a 
classical- quantum channel. 

Example [2] below shows that in general the x-essential part of the channel 
$ in Theorem |2l B) can not replaced by the channel 

Proof. A) If the channel $ has representation ( !T3|) then $ = $ o H, where 
n(p) = J2k{^\p\^)\^){^\ is ^ channel from ©("Ha) to itself. 
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It is easy to show (see [H the proof of Lemma 17]) existence of a channel 
e such that o $^ = n = n. 

By the chain rule for the quantum mutual information (see [16]) we have 

/(p,$) = /(p,$on)</(n(p),$). 

It follows that the function p i-t- /(p, $) attains maximum at a state diago- 
nizable in the basis {|A;)}. Since 6 o 57n(|A;) (A;|) = n(|A;)(A;|) = \k){k\ for 
any fc, Theorem [T|, A) implies Cce,{^) = C'('^)- 

B) Replacing the channel $ by its x-essential subchannel, we may consider 
that HI = Ha- 

Let $(p) = X]r=i ^iP^i tie a minimal Kraus representation of the channel 
$. Then 

n n 

8(p) = TrV.pV;*K)(j| and 8*(A) = Y,{j\A\t)V;V,, 

i,j=l i,j=l 

where is an orthonormal basis in the n-dimensional Hilbert space 

T-Le- 

Let {vTfc, \ipk){ipk\} be an optimal ensemble of pure states for the channel 
$ with a full rank average state. We may assume that {\fk)}^=i, fn = 
dim "Ha, is a basis in the space T-La- Let Tik = 1/m, k = l,m. Then p = 
YlT=i'^k\fk){'^k\ is a full rank state in ©("H^). Since He is an environment 
space of minimal dimension, $(p) is a full rank state in G{'He)- 

Let = ^J^:kp-^Wk) and Bk = tt^ [$(p)] "^^^$(|v?fc) (<^fc|) [$(p)] 
k = l,m. Since \'Pk){<Pk\ = ^Ha^ {l0A:)}fcLi is an orthonormal basis in 

TIa- By TheoremlUB) \4>k){(pk\ = ^*{Bk) for all k. By the spectral theorem 
Bk = J2p lV^D(V^fcl' where is a set of vectors in He, for each k. Since 

$(p) is a full rank state, we have 

k,p k 

By Lemmafflbelow $(p) = Ek,pWkppW*^, where PF^p = Er=i(V^fcK)^- 
Since = for each A; and 

71 

10 



there exists a collection {\f3kp)} of vectors in Hb such that Wkp = \f3kp){<Pk\ 
and ||/3fcp|P = 1 for each k. Hence 

$(p) = j2w,,pw:^ = 5^(0,ipi0fc) \^kp)Wkp\- 

k,p k p 

□ 

Lemma 1. Let $(p) = XlILi ^P^* ^ quantum channel and 
be an orthonormal basis in the n- dimensional Hilbert space He- An arbitrary 
overcomplete system {\ipk)}k of vectors in T-Le generates the Kraus repre- 
sentation $(p) = '^kWkpWl of the channel $, where Wk = J2^=i{'^k\i)Vi. 

Proof Since Y,k \i'k){i'k\ = Ie, we have 

n 

k ij=l k 

n n 

= E v.pv*J2^r\t){j\\^,){^,\ =j2^.pv:. 

i,j=l k 1=1 

□ 

Remark 3. The assertions of Theorem [2] agree with the obtained in [9] 
criterion for the equality Cea($) = C{^) for the quantum-classical channel 

^p) = J2[T^TM,p]\k){k\ 

k 

defined by the collection {Mk} of positive operators in Ha such that Mk = 
I A, where {\k)} is an orthonormal basis in T-Lb- Indeed, it is easy to see that 
this channel is classical-quantum if and only if M^Mi = MiM^ for all /c, I. 

Since l-C^ = Ha means existence of an optimal ensemble for the channel 
$ with a full rank average state, Theorem [2] implies the following criterion 
for coincidence of the capacities. 

Corollary 1. Let ^ be a quantum channel for which there exists an 
optimal ensemble with a full rank average state. Then 

Cea('^') = C{^) 4^ ^ is a classical-quantum channel. 
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The following example proposed in [5] (as an example of non-entanglement- 
breaking channel such that Cca($) = C{^)) shows that the "full rank average 
state" condition in Corollary [1] is essential. 

Example 2. Let "Hi, "^2 and "Hs be qubit spaces. Let {\k)}^^-^ and 
{|— ), 1+)} be orthonormal bases in /C = "Hi ®'H2 and in "Hs correspondingly. 
Consider the channel 

4 

Hp) = Yl K^l ® {+\]pm ® 1+)] \k){k\ + \Ih, ® '^Tn.mAlK. ® |-)(-|]p 

k=l 

from ©(/C (g) Hz) into 6(/C). It is easy to show that Cea($) = C{^) = 2 and 
Q(<l>) = 1 [5]. Thus the channel $ is non-entanglement-breaking and hence 
it is not classical-quantum. 

Since C{^) = 2 = log dim /C, any optimal ensemble for the channel $ can 
not contain states with nonzero output entropy. Thus the subspace "H^ con- 
sists of vectors \ip) \+) , \(p) ^ IC. Hence the x-essential part of the channel 
$ is isomorphic to the classical-quantum channel p H- J2t=ii^\p\^)\^) (^^ 
accordance with Theorem m B)). 

2.4 On covariant channels 

The class of channels, for which the conditions of the parts B and C of 
Proposition [1] and of Corollary [1] hold simultaneously, contains any channel $ 
covariant with respect to representations {Vg}^^^ and {W^gj^gfj '^^ ^ compact 
group G in the sense that 

HVgpv;) = wMp)w;, ygec, (i4) 

provided the representation {Vg}^^^^ is irreducible. Indeed, irreducibility of 
the representation {Vg}^^^^ implies 

p, = {dimnA)^'iA= [ Vgpv;pH{dg), vpeeCH^), (is) 

Jg 

where pn is the Haar measure on the group G [11]. So, to prove that 

Ci^)=XM, ^($)=Xs(Pc), Cea($) = /(Pc, <J>) (16) 
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it is sufficient, by concavity of the x-f unction and of the quantum mutual 
information, to show that 

xM = x<,{v,pv;), x^{p) = x^^{Vgpv;), /(p,$) = /(v;pv;,<i>) (i7) 

for all (7 e G and p G &{T-La)- 

The first and the third equalities in f|T7|) can be easily proved by using ([3]) 
and the well known expression for the quantum mutual information via the 
relative entropy (by means of invariance of the relative entropy with respect 
to unitary transformations of the both their arguments). By these equalities 
the second one follows from ([H]). 

The class of covariant channels is sufficiently large, it contains all unital 
qubit channels and nontrivial classes of channels in higher dimensions P, [11] . 

By using (fT5|) and (fT6|) it is easy to show that (cf. [Hj) 

C'($) = (pc)) - i^min($), C'($) = //($(pc)) - i^min($), 

(18) 

Cea($) = logdimT^A + H{^{p,)) - H{${p,)) 

for any channel $: ©("H^) — ^ ©(^b) satisfying the above covariance condi- 
tion, where ifmin('^') = Kiinpg6(^^) if($(p)) is the minimal output entropy 
of the channel $ (coinciding with ifmin($)). If, in addition, the representa- 
tion {Wg}g^Q is also irreducible then /7($(pc)) in f[T5]) can be replaced by 
log dim "Hs [TT] . 

Let Qi($) = maXpe6(WA) ^c(p, $) and Q{<^) = lim„^+oo ^"^Qi($®") be 
the quantum capacity of the channel By the above observations Proposi- 
tion [1] and Corollary [1] imply the following assertions. 

Proposition 2. Let $: ©(Ha) — ?■ &{'Hb) be a channel satisfying covari- 
ance condition ffT^ . Then 

Cea('^') = C'($) 4^ ^ is a classical- quantum channel. 

If, in addition, dimH^ > dimT-LA o-nd the representation {W^glggc is 
irreducible then 

Cea($) - C'($) = log dim - ^(8) < gi(<l>) + i/,nin($), 

Cea($) - C($) = log dim Ha - C($) < Q{^) + if^in($). 
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Proof. If the representation {Wg}^^^ is irreducible then it is easy to show that 
$((dim'Hyi)~^/^) = {dim'HB)~^lB [H]- This and the condition dim'HB > 
dimTiA imply if($(p)) > H{p) for any p G &{1-La) by monotonicity of the 
relative entropy. Coincidence of the last term in iQ and f fTOj) with ifmin($) 
follows from ([^ and ([16]). □ 

2.5 On degradable and anti-degradable channels 

Expression ([6]) and the chain rule for the x-function (i.e. x<^o# ^ X<i>) show 
that 

Cea($l) < logdim?^^ < Cea($2) (19) 

for any anti-degradable channel $i and any degradable channel $2 E By 
using the Petz theorem [HI Theorem 3] one can show that if the first (cor- 
respondingly, the second) inequality in fll9p holds with an equality then the 
anti-degradable channel $1 is degradable (correspondingly, the degradable 
channel $2 is anti-degradable). 

The second inequality in ( IT9l) and Theorem [2] imply the following asser- 
tion. 

Proposition 3. // $: ©("H^) ~> G(^b) is a degradable channel then 
one of the following alternatives holds: 

• $ zs a classical- quantum channel having the representation 

dim "Ha 

Hp)= E (k\p\k)crk, PEGCHa), (20) 

k=l 

where {\k)} is an orthonormal basis in Ha ond {0"^} is a collection of 
states in &{T-Lb) with mutually orthogonal supports. 

Proof. Suppose that (?($) = Cea($)- Since (?($) < log dim'HB for any 
channel $, the second inequality in (fT9|) shows that C'($) = log dim "Ha and 
hence the average state of any optimal ensemble for the channel $ coincides 
with the chaotic state in ©("H^). By Corollary [T] $ is a classical-quantum 

'^A channel $ is called degradable if $ = 5* o $ for some channel '5, a channel $ is 
called anti-degradable if $ is a degradable channel 4 . 
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channel having representation fl2UI) . in which {\k)} is an orthonormal basis 
in "Ha and {cr^} is a collection of states in &{'Hb)- We will show that the 
supports of these states are mutually orthogonal. 

Let at = ES"''' \i^ki){M. Then $(p) = Y.k,^Wk^pWl^, where Wk^ = 
\ipki) {k\^ and by using the standard representation for a complementary chan- 
nel (cf. [12]) we obtain 

k,l=l i,i=l 

Since $ is a degradable channel with representation fl2U]) . we have = 
o = for all k ^ I. Hence the above expression for the channel $ 

implies {ipij\ipki) = for all i,j and all k ^ I. It follows that supper^ -L suppa^ 
for all k ^l. □ 



3 On channels with hnear constraints 

Speaking about different capacities of channels between finite dimensional 
quantum systems we can use any states for coding information. But dealing 
with real infinite dimensional channels we have to impose particular con- 
straints on the choice of input code-states to avoid infinite values of the 
capacities and to be consistent with the physical implementation of the pro- 
cess of information transmission. A typical physically motivated constraint 
is defined by the requirement of bounded energy of states used for coding 
information. This constraint can be called linear, since it is determined by 
the linear inequality 

TiHp <h, h>0, (21) 

where if is a positive operator - Hamiltonian of the input quantum sys- 
tem. Operational definitions of the Holevo capacity, the unassisted and the 
entanglement-assisted classical capacities of a quantum channel with linear 
constraints are given in (TD], where the corresponding generalizations of the 
Holevo-Schumacher- Westmoreland and Bennett-Shor-Smolin-Thapliyal the- 
orems are proved. 

The aim of this section is to study relations between the above capacities 
of a quantum channel with linear constraints, in particular, to show that the 
question of coincidence of these capacities for a given channel depends on the 
form of the constraint. 
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For simplicity we restrict attention to the finite dimensional casej^ 
The Holevo capacity of the channel $ with constraint (121 p can be defined 
as follows 

h) = max xM, 

TrHp<n 

where x# is the x-function of the channel $ defined in An ensemble 
{7ii, Pi} of pure states with the average state p is called optimal for the 
channel $ with constraint ( 12T]) if 

C{<^,H,h) = xM = J2'^iHmPi)mp)) and TiHp < h. 

i 

By the generalized Holevo-Schumacher- Westmoreland theorem |10[ Propo- 
sition 3] the classical capacity of the channel $ with constraint ( 12T|) can be 
expressed by the following regularization formula 

C{^,H,h)= lim n-^C{^^'',Hn,nh), 



ra— )-+oo 



where Hn = H®I®...®I + I®H®I®...®I + ... + I®...®I®H 
(each of n summands consists of n multiples). 

By the generalized Bennett-Shor-Smolin-Thapliyal theorem [TOl Proposi- 
tion 4] the entanglement-assisted capacity of the channel $ with constraint fl^T]) 
is determined as follows 

C^^{^,H,h) = max /(p,$), 

TrHpKh 

where I{p, $) is the quantum mutual information of the channel $ at the 
state p defined after ([5]). 

Almost all the results of Section 2 concerning relations between the capac- 
ities and Cea($) can be reformulated for the corresponding capacities 
of a constrained channel. For example, instead of (jS]) we have 

H{p,) - C{$, H, h) < Cea($, H, h) - C($, H, h) 
< H{p,) - X^{P2) < Hmp2)) - X^{P2) = /c(p2, + Mp2), 

* H($(.))>//(-) * 

where pi and p2 are states in G{1-La) such that TrHpi < h, i = 1,2, x<i.(Pi) = 
Ci^, H, h) and J(p2, = Cea($, H, h). 



^Generalizations to infinite dimensions are considered in the second part of [19j 
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By repeating the corresponding proofs it is easy to obtain the following 
proposition. 

Proposition 4. The assertions of Proposition [1], Theorem [1] and Theo- 
rem \^B) remain valid with C*($) and Cea('^') replaced respectively by 
C{^,H,h) and Cea.{^, H, h) (under the natural definition of the x-^ssential 
part of the channel $ with constraint (^T^ ). The assertions of Theorem\^ A) 
remains valid under this replacement if the basis {\k)} in representation flT51) 
of the channel $ consists of eigenvectors of the operator H. 

The following example shows that the assertion of Theorem [2|, A) without 
the additional condition is not valid for constrained channels. 

Example 3. Consider the classical-quantum channel 

ii{p) = Y,{km\k){k\, 

k 

where {\k)} is an orthonormal basis in "Ha = 'Hb- Let h < (dim'HA)~^Trif. 
By using the generalized version of Theorem [1] we will show that 

Cea(n, H, h) = c(n, H, h) 

if and only if the operator H is diagonizable in the basis {\k)}. 

Since 11 = 11, we have /(p, 11) = H{p) and Cea(n, H, h) = maxTrHp</t H{p). 
By using the Lagrange method it is easy to show that the above max- 
imum is attained at the unique state = (Tr exp(— Aif))^^ exp(— AiJ), 
where A is determined by the equation TrH exp{—XH) = /iTr exp(— Ai/). 
If Cea(n, H, h) = C{Il, H, h) then Theorem [1] implies existence of an ensem- 
ble {vTjjPj} of pure states with the average state p* such that 

p, = p'J'n* ([n(p.)]-i/2n(p,)[n(p.)]-V2) py^ y^. 

Since LI* = LI and p* is a full rank state, this equality may be valid only if 
Pi = \k){k\ for some k. Thus {\k)} is a basis of eigenvectors for the state p^, 
and hence for the operator H. 

If the operator H is diagonizable in the basis {\k)} then p* = T^klk) {k\ 
and hence 

C{U, H,h)>J2 7rkH{Ili\k){k\)\\U{p,)) = H{p,) = Cea(n, H, h). 

k 
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Proposition [3] is generalized as follows. 

Proposition 5. Let $: &{'Ha) — ?• ©("Hb) be a degradable channel, H 
a positive operator, h > and = (dim'H^)^^Tri7. Then one of the 
following alternatives holds: 

• Ci<l>,H,h)<C,,{<l>,H,h); 

• ^ is a classical-quantum channel having the representation 

dim "Ha 

Hp) = E (^IpI^)^'^' p e ®(^^)' (22) 

k=l 

where {cTfc} is a collection of states in &{1-Lb) with mutually orthogonal 
supports and {\k)} 

- is an orthonormal basis in T-La, if h > h^; 

- is the orthonormal basis of eigenvectors of the operator H, if 
h < h^. 

Proof. Since x<i>(p) ^ H{p) and /(p, $) > H{p) ($ is a degradable channel), 
the equality C'($, if, h) = Coa($, H, h) may be valid only if 

C{^, H, h) = Cea($, H, h) = max H{p). 

TrHp<h 

\ih>h^ then this maximum coincides with log dim "H^i, which means that 
the constraint has no effect and hence the second alternative in Proposition [3] 
holds. 

If h < h^: then the above maximum is always attained at a full rank state 
and the generalized version of Theorem [21 B) implies that $ is a classical- 
quantum channel having representation (1221) . Similar to the proof of Propo- 
sition |3] one can show that the states in the collection {ak} have mutually 
orthogonal supports. 

Show that the equality C'($, H, h) = Cea($, H, h) may be valid in the case 
h < h^: if and only if the operator H is diagonizable in the basis {\k)} from 
representation fl22l) of the channel $. For the channel n(p) = Ylk(^\p\^)\^)(^\ 
this assertion is proved in Example |3l To prove it in general case it suffices to 
note that C{^,H,h) = C{Il,H,h) and Ce^{<!?,H,h) = Ce^,{U,H,h). These 
equalities follow from the chain rules for the capacities, since it is easy to 
construct channels \E'i and such that 11 = \l'i o $ and $ = ^2 ° H. □ 
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The following proposition shows that coincidence of C{^,H,h) and 
Cca($, H, h) for any constraint parameters {H, h) is a very strong require- 
ment. 

Proposition Q. If ^: ©(Ha) — ^ G{'Hb) is a quantum channel such that 
Cea.{^, H, h) = C{^,H,h) for any operator H > and h > then ^ is a 
classical-quantum channel such that X^{p) = H{p) for all p G ©(Ha)- If 
the below Conjecture is true then $ is the completely depolarizing channel. 

Proof. By Lemma 1 in [13] an arbitrary full rank state p in ©(Ha) can 
be made the average state of an optimal ensemble for the channel $ with 
constraint f l2T]) by appropriate choice of the operator H. Hence the condition 
of the proposition and continuity arguments imply /(p, $) = X$(p) for any 
state p in ©(Ha)- By expression this means that Xjlp) = H{p) for 
any state p in ©("Ha)- By the generalized version of Theorem |2lB) $ is a 
classical-quantum channel. □ 

Conjecture. // $: ©(Ha) — ?■ ©(H^) is a quantum channel such that 
X<s>{p) = H{p) for all p G ©(Ha) then the channel $ coincides (up to 
unitary equivalence) with the channel p ^ p ® a for some state a. 

4 The function l^^{p) = I{p^^) — and its 

maximal value 

Central role in analysis of relations between entanglement-assisted and unas- 
sisted classical capacities of a quantum channel $ is played by the function 

introduced in Section 2, where it was mentioned that 

A^(p) = H{p) - x^ip) = mm ^vr, [/f(p,||p) - /f($(p,)||$(p))" 

rankpi=l * 

and that the above minimum is achieved at an ensemble {7rj,pj} of pure 
states if and only if this ensemble is x$-optimal in the sense of the following 
definition. 

Definition 2. An ensemble {vrj,pj} of pure states is called x<s>-optimal if 
the maximum in definition ([3]) of the ^-function of the channel $ is achieved 
at this ensemble. 
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Since = H^, any x^-optimal ensemble is Xj-optimal and vice versa. 

The above formula for the function A$ and monotonicity of the relative 
entropy imply the following observation. 

Lemma 2. If ^ is a degradable channel then A$(p) > Aj(p) for all p. 

In the following theorem properties of the function A$ are described. 

Theorem 3. Let $: ©(Ha) — ^ &{1-Lb) be a quantum channel and 
$: (5 ("Ha) &{'He) its complementary channel. A<j, is a nonnegative con- 
tinuous function on the set 6 ("Ha) equal to zero on the subset extr (3(7/^) 
of pure states. It has the following properties: 

1) if there exists a channel <d: QiTiE) — > ©("Ha) such that 

e($(p,)) = p„ Vz, (23) 

for some ensemble {TTi,Pi} of pure states with the average state p then 
^3>(p) = ^'^^ the ensemble {7rj,pj} is X'i>-optimal; 

2) if A$(p) = then 

• fl23|) holds for any x<s,-optimal ensemble {vTj, pi} with the average state 
p, where Q is a channel acting on a state a supported by the subspace 
supp$(p) as follows: e{a) = A$*{BaB)A, A = p^/'^, B = $(p)-^/2. 

• <l>|e(^p) is a classical- quantum subchannel of the channel $, where 
Tip is the support of the state p; 

• ^'S>{J2i ^^iPi) — /^'^ Xii>-optimal ensemble {ni, pi] with the av- 
erage state p and any probability distribution {Aj}. 

3) the function A$ is concave on the sei0 Ajpi | \ = 1, Aj > o| 
for any x<s>-optimal ensemble {'7ii,pi}; 

4) monotonicity: for an arbitrary channel ^: &{T-Lb) &i'Hc) the follow- 
ing inequality holds 

A^oM < A$(p), p G 6 (Ha); 

^The function A$ is not concave on &(Ha) in general, since otherwise we would obtain 
^<s>{p) £ A$(pc) = for any covariant channel $ such that Cca($) = C{^). 
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5) subadditivity for tensor product states: for an arbitrary quantum channel 
&{'Hc) — &{'Hd) the following inequality holds: 

A$^*(p8)fT) < A$(p) + A^(a), pe&CHA), a E &{nc), 

which is satisfied with an equality if the strong additivity of the Holevo 
capacity holds for the channels $ and \l/ (see fT3^)- 

Proof. 1) This property follows from monotonicity of the relative entropy 
and the remark before Definition [2l 

2) The first assertion follows from the Petz theorem [5], Theorem 3] char- 
acterizing the case in which monotonicity of the relative entropy holds with 
an equality. 

The second assertion is derived from the first one by using the arguments 
from the proof of Theorem [2lB ). 

The third assertion follows from the first one and property 1). 

3) Since -ff$ = H^, representation @ for the function implies 

AM= [Hip)-Hi$ip))\ +HM- 

By the identity H{p) - Y.i'^i^iPi) = Y.i'^iH{pi\\p), where p = Y^iHiPi, 
concavity of the term in the square brackets on the set ©("Hyi) follows from 
monotonicity of the relative entropy. So, to prove this assertion it suffices to 
show that the function Hij, is affine on the set XiPi \ J2i K = ^, K ^ ■ 

This can be done by noting that the function coincides with the double 
Fenchel transform of the function if o $ and by using Proposition 1 in [T] . 

4) By using the Stinespring representation it is easy to show (see [H the 
proof of Lemma 17]) that there exists a channel such that $ = o v]/ o $. 
Hence the chain rule for the x-function implies 

A^oM = H{p) - x^{p) < H{p) - x^{p) = A*(p). 

5) Since $ ^ = $(8)^ (see [12]), this assertion follows from the obvious 
inequality 

(p (g) ff) > x$(p) + X$(c^), which is satisfied with an equality 
if the strong additivity of the Holevo capacity holds for the channels $ and 
^ US). □ 
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The following proposition shows the sense of the maximal value of the 
function A$. 

Proposition 7. Let $: ©("H^) &{'Hb) be a quantum channel. Then 

max AM = ^^v[Ce.i^,H,h)-Ci^,H,h)], (24) 
paeiHA) H,h 

where the supremum is over all pairs (positive operator H G ® (7/^), h > 0). 

Proof. For given H and h let p be a state in ©("H^) such that TrHp < h and 
H, h) = I{p, $). Since H, h) > xM^ we have 

AM = Hp, ) - XM > Cea($, i^, /^) - ^($, /^), 

This implies in flMj) . 

Let e > be arbitrary and be a full rank state in &{1-La) such that 
^*(Pe) > KiaXpg6(WA) ~ ^- -^y Lemma 1 in [13] there exists a pair 

/i) such that Trifp^ < h and i/, /i) = ^^(pe)- Since Cea($, i^, /i) > 
I{pe, we have 

Cea($,i^,/i)-^($,i^,/i) >/(Pe,$)-X<i.(Pe) = A$(p,) > max A$(p)-£, 

pe6(-HA) 

which implies "<" in ([21]). □ 

It is easy to see that maxpg6(-^^) A$(p) G [0, logdim'Hyi]. If A$(p) = 
then the condition of Proposition [6] holds. If maXpg6(WA) A#(p) = log dim "H^ 
then $ is unitary equivalent to the channel p i— )■ p(8)cr, where cr is a given state. 
Indeed, this implies x^iPc) = 0, where pc is the chaotic state in ©("Ha), and 
hence Xjlp) = by concavity and nonnegativity of the x-function, which 

means that $ is a completely depolarizing channel. 

Remark 4. Subadditivity of the function A$ (property 5 in Theorem [3]) 
implies existence of the regularization A^(p) = lim„_j.+oo'"'~^A$®n(p®"). By 
repeating the arguments from the proof of Proposition [7] and by using sub- 
additivity of the quantum mutual information it is easy to show that 

max A;(p) > sup [Cea($, H, h) - C($, h)] . 
pa&iHA) H,h 

The equality in this inequality is obvious if the strong additivity of the Holevo 
capacity holds for the channel $ (see |13j), but it seems to be not valid in 
general. 
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Let ©("Ha) QiT-is) and ^: &{Hb) ^ ©(^c) be quantum chan- 
nels. Monotonicity of the function A$ (property 4 in Theorem [3]) shows that 
the inequahty 

Cea(* O $, i/, /i) - ^(^ O $, i/, /i) < Cea($, i/, /^) " C'($, H, h) 

is vahd if the functions p t— ?■ /(p, \E' o $) and p x<i.(p) have common maxi- 
mum point under the condition TrHp < h (this holds for the unconstrained 
channels $ and \l/ satisfying the covariance condition f lT4|) with 7/^ = 'Hb 

and l/g = IVg). 

In general validity of the above inequality is an interesting open question, 
but monotonicity of the function A$ and Proposition [7] imply the following 
observation. 

Corollary 2. Let $: ©("Ha) ^ ©(^s) and ^: ©("Hb) ^ ©(^c) &e 
arbitrary quantum channels. Then 

sup [Cea(^ O $, if, /^) - Ci^ O $, if, h)] < sup [Cea($, i^, h) - C'($, if, /l)] . 
H,h H,h 

By introducing the parameter 

D($) = sup [Cea($, i/, /l) - C'($, H, h)] 
H,h 

of the channel ©("H^) ^ ©(^b) the above observations can be reformu- 
lated as follows: 

• D($) = maXpeeCHA) ^^(p); 

• L)(^ o $) < L)($) for any channel ^: ©("Hb) &{Hc)] 

• D($) G [0, log dim Ha]; 

• -D($) = log dim Ha if and only if the channel $ is unitary equivalent 
to the noiseless channel p ^ p® a, where a is a given state; 

• -D($) = if $ is a completely depolarizing channel ("if and only if 
provided the Conjecture at the end of Section 3 is true). 

The above properties show that the parameter -D($) can be considered 
as one of characteristics of the channel $ describing its "level of noise". 
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Unfortunately, this parameter seems not to be easily calculated for nontrivial 
examples of quantum channels. 

Generalizations of the results obtained in this paper to infinite dimen- 
sional constrained channels are presented in the second part of [ 1^ . 
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